CLAIMS 



1. A method of configuring a system using a computer system 
cdmprising the steps of: 

.defining in said computer system an element model consisting of 
elements used to configure said system and structural relationships between 
said elements in said model; 

generating by said computer system a system configuration based on 
configuration requests and said element model; and 

displayingSby said computer system a graphical representation of said 
system configuration and said structural relationships between said 
elements of said systefcn configuration. 



2. The method ofVlaim 1 such that said configuration requests are 
element requests, resource redjmssts, and needs identifications. 



3. The method of c 
computer system a Bill of Ma 



aim Including the step of generating by said 
erml^Temprt containing a part number and 
description for each componenl/ahd spaY\ part in said system configuration, 
resource totals, failed requests^nd failed optional requests. 

4. The method of claim\l| further inclining the steps of: 
^bundling by said computer system said elements of said system 
configuration into product groupings; and 

--generating a price quotation for said system configuration. 



5. A method of defining a structural model hierarchy in a 
computer system comprising the steps of: 

defining component, composite, container, port, and conn\:tor base 
classes; 

defining derived classes that are derived from said base classes' 
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defining leaf descendants that descend from said base and derived 
classes; 

.defining a composite hierarchy substructure such that a first model 
element\hat is part of said second model element that is descended from 
said composite base class is defined to be a "child of" said second model 
element; 

defining\a container hierarchy substructure such that a first model 
element that is contained within a second model element that is descended 
from said container base class is defined to be "contained by" said second 
model element; anc 

defining a port\relationship substructure such that a first model 
element that connects ro a second model element that is descended from 
said port base class is defined to "connect with" said second model element. 



of configuring a^srystem in a computer system 



hierarchy comprised of composite and 
relationships substructures; 
uter sYsJtem a configuration instance; 
guratioto instance in response to a request by 
istance instances of one or more model 



6. A methoc 
comprising the steps of: 

providing a strupura 

container hierarchies a 
M . providing in said 
^ ^ .. (a) modifying said 
creating in said configuration 
elements based on said requ 

(b) storing said modifications in a lis\of modifications; 
i- v - {c) examining said instances to determine if a constraint exists; 

(d) satisfying in said computer said constraint when said constraint 

exists; 

(e) committing said modifications to said configuration instance and 
removing said modifications from said modificationsMist when no 
constraint exists and when said constraint is satisfied; an\ 

(f) removing said modifications from said configuration instance and 
said modifications list when said constraint is not satisfied. 
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7. The method of claim 6 wherein said configuration instance is 

\empty when a new configuration is being defined and said configuration 

\ ^ 

instance contains' an existing configuration when an existing system is being 
updated. 

8. \ The method of claim 6 wherein said instances in said 
configuration are constrained by one or more of said composite and 
container hierarchies and port relationships. 

9. TheVnethod of claim 6 further including the steps of 
satisfying in>said computer conipo n e n.t^co n s tra i n t s of said component 

hierarchy when safOlHSlanceV are cprt^lrained by said component 
constraints; , \\ / 

satisfying in Aaid cWtouter container constraints of said container 
hierarchy when sAioJifistanC^s\re constrained by said container constraints; 

and \ \ \ J 

satisfying in 3;aid computer connection constraints of said port 
relationship wrien sard distances \re constrained by said connection 
constraints. >\ \ 

10. The method of claim 6 further including the steps of: 

identifying an alternative for satisfying said request when said 

' ' r \ 
instances of one or more model elements fail\o satisfy said request and 

when said instances of one or more model elements fail to satisfy said 

constraints; and \ 

repeating steps (a) through (f) for said alternative. 

11. The method of claim 6 further including tlVt step of 
indicating that said request failed when said instances of one or more 

model elements fail to satisfy said request and when said instances of one or 
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more model elements fail to satisfy said constraints and no alternative can 
b^sidentified to satisfy said request. 

l\ A method of satisfying a resource request in a computer system 
for configuring systems comprising the steps of: 

providing a structural model hierarchy and a plurality of resources 

^ \ 

offered by elements in said structural model hierarchy; 

providing\n said computer system a configuration instance; 

(a) examiniivg said configuration instance for an element offering a 
resource in respons_e\o a request for said resource; 

(b) selecting saick resource from said element when said resource has 
not been previously consumed; 



(c) selecting a 



(d) repeating* 



/lyVreated element instance that offers said resource 



if no existing elements satW^sakJ^fesource request; and 



eps (ai^ru>pugh (d) when said element selection does 



not satisfy query and fe^conditiAns. 

13. A method Vmsatisfying la container constraint in a computer 
system for configuring syfet^ms comprising the steps of: 

providing a structuraAmodel hierarchy comprised of composite and 
container hierarchies and port relationships substructures; 

^—providing in said computer system Aconfigu ration instance; 

satisfying in said computer said container constraint when said 
container constraint exists by: 

(a) examining said configuration instance \p determine whether a 
container instance is available to satisfy said container constraint; 

(b) modifying said configuration instance by coating a nev^omainer"^) 
instance when said container constraint cannot be satisfied by a container 
instance in said configuration instance; 
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m 



(c) storing said modifications* in a list of modifications when said 
container constraint cannot be satisfied by a container instance in said 
configuration instance; 

(e\ examining said new container instance to determine if a constraint 

exists; 

(0 satisfying in said computer said constraint when said constraint 
exists on said Ww container instance; 

(g) committing said modifications to said configuration instance and 
removing said modifications from said modifications list when no 
constraint exists and\when said constraint is satisfied; and 

(h) removing said modifications from said configuration instance and 
said modifications list when said constraint is not satisfied. 



14. A method! of s^\isfvmg a component constraint in a computer 
system for configuring s^tem^comprising the sLeps of: 

providing a strucftu^aJmoa^l hierarchy comprised of composite and 
container hierarchies andXporvt reuruonships substructures; 

^providing in said computer syktem a configuration instance; 
^ satisfying in said computer said Component constraint when said 
component constraint exists by: 

(a) examining said configuration instance to determine whether a 
component instance is available to satisfy saickcomponent constraint; 

(b) modifying said configuration instance hy creating a new 
component instance when said component constraint cannot be satisfied by 
a component instance in said configuration instance^ 

(c) storing said modifications in a list of modifications when said 
component constraint cannot be satisfied by a component instance in said 
configuration instance; 

(e) examining said new component instance to determine if a 
constraint exists; 
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„ (f) satisfying in said computer said constraint on said new component 
instance when said constraint exists; 

^ — \ (g) committing said modifications to said configuration instance and 
removmg said modifications from said modifications list when no 
constrainkexists on said new component instance and when said constraint 
is satisfied; and 

^ (h) renYOving said modifications from said configuration instance and 
said modifications list when said constraint on said new component 
instance is not satisfied. 

15. A method of satisfying a connection constraint in a computer 
system for configuring^systems comprising the steps of: 

providing a structural model hierarchy comprised of composite and 
container hierarchies and port relationships substructures; 

providing irl said rorm^uter system a configuration instance; 

generating atonnec^ticmVonstraint such that a target element in said 
configuration instan^requires ^connection to a destination element of said 
configuration instance \ J \ 

(a) generating a Nst ofv destination elements; 

(b) selecting one destination element from said list of destination 
elements; \ \ \ 

(c) identifying unconnected ports of said destination element that 
are accessible from said target element; \ 

(d) identifying available ports of said rarget element; 

(e) selecting a first port from one of saidYunconnecled ports of said 
destination element; \ 

(f) selecting a second port from one of said Available ports of said target 
element; \ 

(g) comparing the physical type and logical datatype of said first port 
with the physical type and logical datatype of said second port; 
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(h) examining the transfer path between said first port and said second 



port; 



(i) connecting said first port to said second port when said physical 
type and loglcaTTtaith^tarfare compatible and when said transfer path exists 




between said first port ai 



between said first port 
(j) repeating stej 

datatype are not compatible and when said transfer path does not exist 



i said second port. 
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